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Abstract 



Let G be a group hyperbolic relative to a collection of subgroups 
{Hx, X £ A}. We say that a subgroup Q < G is hyperbolically embedded 
into G, if G is hyperbolic relative to {H\,X G A} U {Q}- In this paper 
we obtain a characterization of hyperbolically embedded subgroups. In 
particular, we show that if an element g £ G has infinite order and is not 
conjugate to an element of Hx, A € A, then the (unique) maximal ele- 
mentary subgroup contained g is hyperbolically embedded into G. This 
allows to prove that if G is boundedly generated, then G is elementary or 
Hx ~ G for some A G A. 

1 Introduction 

Originally the notion of a relatively hyperbolic group was proposed by Groniov 
in order to generalize various examples of algebraic and geometric nature. Gro- 
mov's idea has been elaborated by Bowditch in terms of the dynamics of 
group actions on hyperbolic spaces, and by Farb 7 in terms of the geometry of 
Cayley graphs. Another definition of relative hyperbolicity of a group G with 
respect to a collection of subgroups {H\,X G A} is suggested in WT^- In con- 
trast to the definitions of Bowditch and Farb, this approach does nor require 
the group G and the subgroups H\ to be finitely generated, as well as the col- 
lection {Hx,X G A} to be finite. This is important for some applications (see 
llHp and, in particular, allows to include the small cancellation theory over free 
products developed in [131 Ch. 5] within the general frameworks of the theory of 
relatively hyperbolic groups. On the other hand, in case the group G is finitely 
generated our definition is equivalent to the definitions of Bowditch and Farb 



More precisely, let G be a group, {Hx, A e A} a collection of subgroups of 
G, X a subset of G. We say that X is a relative generating set of G with respect 



to {H\, A G A} if G is generated by the set I IJ H\ j U X. (We always assume 
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that X is symmetrized, i.e. X ^ = X.) In this situation the group G can be 
regarded as the quotient group of the free product 

F={*xeAHx)*F{X), (1) 

where F{X) is the free group with the basis X. Let N denote the kernel of 
the natural homomorphism F ^ G. If TV is a normal closure of a finite subset 
7^ C A'^ in the group F , we say that G has relative presentation 

{X, i/A,AeA|i? = l, ReTZ). (2) 

If IJX < oo and 'iTZ < oo, the relative presentation Q is called finite and 
the group G is called finitely presented relative to the collection of subgroups 
{Hx,\eA}. 

Let 

n^\J{H,\{l}) (3) 

AeA 

(we regard H\ as subgroups of F here) . Given a word W in the alphabet XUTi, 
such that W represents 1 in G, there exists an expression 

fc 

W^pllf-'RJi (4) 

with the equality in the group F, where Ri G TZ and fi £ F for any i. The small- 
est possible number fc in a representation of type Q is denoted by Area^^'' (W). 

Definition 1.1. We say that a function / : N ^ N is a relative isoperimetric 
function of (0) if for any n G N and any word W over X U7i of length \\W\\ < n 
representing the identity in the group G, we have Area^'^^iW) < f{n). The 
smallest relative isoperimetric function of ^ is called the relative Dehn function 
of G with respect to {Hx,X G A} and is denoted by S^''^^^ ^g^j, (or simply by 
S^^'- when the group G and the collection of subgroups are fixed). 

We note that 6^'^''{n) is not always well-defined, i.e., it can be infinite for 
certain values of the argument, since the number of words of bounded relative 
length can be infinite. Indeed consider the group 

G = (a, 6 I [a, fe] = 1) = Z X Z 

and the cyclic subgroup H generated by a. Clearly X = {h^^} is a relative 
generating set of G with respect to H . It is easy to see that the word Wn = [a", 6] 
has length 4 as a word over XUH for every n, but Area^^''{Wn) growths linearly 
as n — ^ cxD. Thus we have ^'''^'(4) = oo in this case. 

However if 6^^^ is well-defined, it is independent of the choice of the finite 
relative presentation up to the following equivalence relation ,17, Theorem 2.32]. 
Two functions /, g : N ^ N are called equivalent if there are positive constants 
A, B, G such that f{n) < Ag{Bn) + Gn and g{n) < Af{Bn) + Gn. 
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Definition 1.2. A group G is hyperbolic relative to a collection of subgroups 
{H\,X e A} if G is finitely presented relative to {H\,X G A} and the corre- 
sponding relative Dehn function is linear. In particular, a group is hyperbolic 
(in the ordinary non-relative sense) if and only if it is hyperbolic relative to the 
trivial subgroup. 

The next theorem allows to regard Definition ll.2l as a generalization of pre- 
viously known approaches. For details concerning Bowditch's and Farb's defi- 
nition of relative hyperbolicity we refer the reader to |H 171 117). 

Theorem 1.3 ([17], Theorem 1.7). Let G be a finitely generated group, 
{Hi, . . . , Hjn} a collection of subgroups of G. Then the following conditions are 
equivalent. 

1) G is finitely presented with respect to {Hi, . . . , H„i} and the corresponding 
relative Dehn function is linear. 

2) G is hyperbolic with respect to the collection {Hi, . . . , H^} in the sense 
of Farb and satisfies the Bounded Coset Penetration property (or, equivalently, 
G is hyperbolic relative to {Hi, . . . , Hm} in the sense of Bowditch) . 

The set of groups which have a relatively hyperbolic structure includes 
fundamental groups of finite-volume non-compact Riemannian manifolds of 
pinched negative curvature, geometrically finite Kleinian groups, word hyper- 
bolic groups, small cancellation quotients of free products, and many other ex- 
amples. This paper continues the investigation initiated in ^7|. It is the second 
article in the sequence of three and is supposed to establish a background for 
|18|. where we use relative hyperbolicity to prove certain embedding theorems 
for countable groups. 

Definition 1.4. Let G be a group hyperbolic relative to a collection of sub- 
groups {H\,X G A}. A subgroup Q < G is said to be hyperbolically embedded 
into G, if G is hyperbolic relative to {Hx, A G A} U {Q}. 

For every element g € G, we denote by |(?|xuw its relative length that is the 
word length with respect to the generating set X UH. Our main result is the 
following characterization of hyperbolically embedded subgroups. 

Theorem 1.5. Suppose that G is a group hyperbolic relative to a collection of 
subgroups {H\,X G A} and Q is a subgroup of G. Then Q is hyperbolically 
embedded into G if and only if the following conditions hold: 

(Ql) Q is generated by a finite set Y. 

(Q2) There exist A, c > such that for any element q £ Q, we have \q\Y < 
-^IqIjcuH+C; where jgjy is the word length of q with respect to the generating 
setY ofQ. 

(Q3) For any g & G such that g ^ Q, we have tt(Q fl Q^) < oo. 
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For ordinary hyperbolic groups the 'if part of this theorem was proved in 
13] (a weaker resuh is also obtained in 1^). Let us mention some corollaries of 
Theorem 11.51 

Corollary 1.6. // Q is hyperbolically embedded into G, then Q is a hyperbolic 
group. 

Recall that a group is called elementary if it contains a cyclic subgroup of 
finite index. We also say that an element g G G is parabolic if it is conjugate 
to an element of H\ for some A G A. Otherwise g is said to be hyperbolic. 
In Section 3 we notify that any hyperbolic element (7 G G of infinite order is 
contained in a unique maximal elementary subgroup of G, which is denoted 
by E{g). Using results about cyclic subgroups of relatively hyperbolic groups 
proved in JTj, we obtain the following corollary of Theorem II. 51 

Corollary 1.7. For any hyperbolic element g ^ G of infinite order, E{g) is 
hyperbolically embedded into G. 

This result can be applied to the study of boundedly generated relatively 
hyperbolic groups. A group G is said to be boundedly generated, if there are 
elements xi, . . . ,Xn of G such that for any g £ G there exist integers ai, . . . , a„ 
satisfying the equality g — a;"^ . . . x"". 

Bounded generation is closely related to the Congruence Subgroup Prop- 
erty of arithmetic groups |19| . It is also interesting in connection with sub- 
group growth |T2j . unitary representations and Kazhdan Property (T) of dis- 
crete groups 121 1201 • Many lattices in semi-simple Lie groups of R-rank at least 
2 are known to be boundedly generated. For instance, Carter and Keller |S] 
established bounded generation for SL„{0), where O is the ring of integers of 
a number field and rt > 3 (see also [T] for an elementary proof in case O — 1, 
and El EH for other results). 

In contrast if F is a uniform lattice and G has R-rank 1, then F is not 
boundedly generated. Indeed any such a group F is non-elementary hyperbolic. 
The absence of bounded generation property for a non-elementary hyperbolic 
group immediately follows from the existence of infinite periodic quotients |16| 
(the direct proof can be found in d]). On the other hand, the problem of 
whether non-uniform lattices in simple Lie groups of R-rank 1 are boundedly 
generated was open until now. It is well known that any such a lattice is 
hyperbolic relative to maximal parabolic subgroups |3|3]- Thus the following 
theorem answers this question negatively. 

Definition 1.8. Let G be a group hyperbolic relative to a collection of 
subgroups {Hx,\ e A}. We say that G is properly hyperbolic relative to 
{H\, A e A}, if each of the subgroups H\ is proper. 

Theorem 1.9. Let G be a non- elementary group properly hyperbolic relative to 
a collection of subgroups {Hx,X £ A}. Then G is not boundedly generated. 
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2 Preliminaries 



Hyperbolic spaces Recall that a metric space AI is called hyperbolic (or, 
more precisely, 5 -hyperbolic) if for any geodesic triangle, each side of the triangle 
belongs to the union of the closed (5-neighborhoods of the other two sides. 

For a path p in a metric space M, we denote by p- and p+ the initial and 
the terminal points oip respectively. All paths under consideration are assumed 
to be rectifiable (i.e., of finite length). The length of a path p is denoted by l{p). 
A path p in a metric space M is called {X, c)~ quasi-geodesic for some A > 1, 
c > 0, if for any subpath q of p, we have 

l{p) < XdistM{q-,q+) + c. 

In our paper we will often use the following property of quasi-geodesic paths in 
hyperboHc spaces (see ^01 or [0]). 

Lemma 2.1. For any 5 >Q, \ > \, c>Q, there exists H — H(5, A, c) such that 
for any 6-hyperbolic space, any two {X, c) -quasi-geodesic paths p, q such that 
P- ^ q- , p+ = q+ are contained in the closed H -neighborhoods of each other. 

Two paths p, g in a metric space M are called k-connected, if 

max{distA/(p-, g-), distM{p+,q+)] < k. 

The next lemma can easily be derived from the definition of a hyperbolic space 
by drawing the diagonal. 

Lemma 2.2. Suppose thatp, q are k~connected geodesic paths in a 6 -hyperbolic 
space and u is a point on p such that 

imn{distMiu,p-), distM{u,p+)} >2S + k. 

Then there exists a point v on q such that distM{u, v) < 26. 

From Lemma |2. II and Lemma 12.21 we immediately obtain 

Corollary 2.3. Suppose that p,q are k-connected {X,c) -quasi-geodesic paths 
in a S-hyperbolic space and u is a point on p such that 

min{(iisijv/(w,p-), distM{u,p+)} > H + 25 + k. 

Then there exists a point v on q such that distM{u, v) < 2{H + 5). 

The next lemma is a simplification of Lemma 10 from ! 15j . 

Lemma 2.4. Suppose that the set of all sides of a geodesic n-gon P = 
P1P2 ■ ■ - Pn in a 6-hyperbolic space is partitioned into two subsets R and S. Let 
p (respectively a) denote the sum of lengths of sides from R (respectively S). 
Assume, in addition, that a > max{^n, lO'^p} for some f > 3(5 • 10^. Then there 
exist two distinct sides Pi,Pj G S that contain US -connected segments of length 
greater than 10^^^. 
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Relatively hyperbolic groups. We begin with a necessary conditions for 
relative Delm functions to be well-defined. 

Lemma 2.5 ([17], Theorem 1.6). Let G be a group, {H\, A G A} a collection 
of subgroups of G. Suppose that G is finitely presented with respect to {Hx, A £ 
A} and the Denh function of G with respect to {H\,X G A} is finite for all 
values of the argument. Then the following conditions hold. 

1) For any g G G, the intersection O is finite whenever A 7^ /i. 

2) The intersection n Hx is finite for any g ^ Hx. 

Let G be a group generated by a (not necessarily finite) set A. Recall that 
the Cayley graph r(G, A) of a group G with respect to the set of generators A 
is an oriented labelled 1-complex with the vertex set V{T{G,A)) = G and the 
edge set E{r{G, A)) = G x A. An edge e — {g, a) goes from the vertex g to the 
vertex ga and has the label 0(e) — a. As usual, we denote the origin and the 
terminus of the edge e, i.e., the vertices g and ga, by e_ and e+ respectively. 
One can regard T{G,A) as a metric space assuming the length of any edge to 
be equal to 1 and taking the corresponding path metric. Also, it is easy to see 
that a word in ^ represents 1 in G if and only if some (or, equivalently, any) 
path in r{G,A) labelled is a cycle. 

Given a combinatorial path p = 6162 . . . in the Cayley graph T{G,A), 
where 61,62, . . . , 6^ e E(r{G,A)), we denote by 0(p) its label. By definition, 
4>{p) = <^(ei)0(62) . . . 4>(ek)- We also denote by p_ = (ei)_ and p+ = {ek)+ the 
origin and the terminus of p respectively. A path p is called irreducible if it 
contains no subpaths of type 66~^ for e G E{T{G,A)). The length l{p) oi p is, 
by definition, the number of edges of p. 

In the next three lemmas we suppose that G is a group hyperbolic relative 
to a collection of subgroups {Hx, A G A}. The next lemma follows, for example, 
from [T7| Corollary 2.54]. 

Lemma 2.6. The Cayley graph r(G, XUH) of G with respect to the generating 
set X U Ti. is a hyperbolic metric space. 

Lemma 2.7 (HI], Theorem 1.16). For any hyperbolic element g £ G of 
infinite order, there exist positive constants A, e such that 

l5"|xuw > A|n| -6 

for any n G N. 

Lemma 2.8 ([l2|. Corollary 1.17). If g £ G is hyperbolic and f^^g"'-f = 

for some f € G, then m = ±n. 

components. We are going to recall an auxiliary terminology introduced 
in |17|. which plays an important role in our paper. As usual, by a cyclic word 
W we mean the set of all cyclic shifts of W . A word F is a subword of a cyclic 
word if F is a subword of some cyclic shift of W . 
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Definition 2.9. Given a word W (cyclic or not) in the alpliabet XUH, we say 
tiiat a subword F of is an H\ -syllable if V consists of letters from H\ \ { 1 } and 
is not contained in a bigger subword entirely consisting of letters from H\ \ {!}. 
Let g be a path (respectively cyclic path) in r(G, X L)H). A subpath p of q is 
called an H\ -component, if the label of p is an if^ -syllable of the the word (/)(q) 
(respectively cyclic word (/>((?))■ 

Definition 2.10. Two i?A~components pi,P2 of a path q (cyclic or not) in 
T{G, X L)H) are called connected if there exists a path c in r{G, X UH) that 
connects some vertex of pi to some vertex of p2 and (p{c) is a word consisting 
of letters from H\ \ {1}. In algebraic terms this means that all vertices of pi 
and p2 belong to the same coset gH\ for some g € G. Note that we can always 
assume that c has length at most 1, as every element of H\ is included in the set 
of generators. An -component p of a path q (cyclic or not) is called isolated 
if no (distinct) iJ^ ^component of q is connected to p. 

The next lemma is a simplification of Lemma 2.27 from |17| . The subsets 
il\ mentioned below are exactly the sets of all elements of Hx represented by 
i?A -components of defining words i? G 7^ in a suitably chosen finite relative 
presentation {X, Hx,XeA\R = l, i? e 7^) of G. 

Lemma 2.11. Suppose that G is a group hyperbolic relative to a collection 
of subgroups {Hx,X £ A}. Then there exists a constant K > and subsets 
fix ^ Hx such that the following conditions hold. 

1 ) The union $7 = IJ Oa is finite. 

AeA 

2) Let q be a cycle inT{G,X[JTL), pi, . . . ,pk a set of isolated Hx-components 
of q for some X G A, gi,. . . ,gk the elements of G represented by the labels of 
pi, . . . ,Pk respectively. Then for any i = 1, . . . ,k, gi belongs to the subgroup 
(JIa) <^ G and the lengths of gi with respect to fix satisfy the inequality 

k 

Y.\9^\n>. < Kl{q). 

i=l 

3 Hyperbolically embedded subgroups 

Throughout this section we fix a group G hyperbolic relative to a collection of 
subgroups {-ffA, A £ A}, a finite relative generating set X = X~^ of G with 
respect to {Hx, A S A}, and the set fl provided by Lemma f2. Ill By distxun 
we denote the natural metric on the Cayley graph r(G, X IJH). 

Lemma 3.1. For any A > 1, c > 0, there exists ai ~ ai{X,c) > such that for 
any k > there exists 012 = a2(^,A, c) > satisfying the following condition. 
Letp, q be two k-connected {X, c)-quasi-geodesics inT{G,XLni.), such that the 
labels of p and q are words in the alphabet X . Let u be a vertex on p such that 

mm{distxuH{u,P-), distxuHiu,p+)} > Q!2- 
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Figure 1: 

Then there exists a vertex v on q such that the element u~^v belongs to the 
subgroup {X U fl) and the length of u'^^v with respect to X \J fl satisfies the 
inequality \u^^v\xun < «!• 

Proof. By Lemma lT^ the Cayley graph r{G, XUTC) is a hyperboUc metric space 
with respect to the metric distxun- Let i5 denote the hyperboUcity constant of 
T{G,XUH). We set 

a2^5H + 66 + k, 
where H = H{S, A, c) is the constant provided by Lemma [2. II 

Without loss of generaUty we may assume that 4(i7 + S) is integer. Since 
disixunip-, u) > a2, there exists a vertex uo on the segment u] such that 

distxuH{uo,u) = A{H + S) (5) 

Note that 

maii{distxuHiP-,uo), distxun{p+,uo)} > H + 2S + k. 
Hence by Coronarv l2.3l there exist points vq and i; on g such that 

dtstxuniu,v) <2{H + d), (6) 

and 

distxuniuo, vq) < 2{H + S). (7) 

Clearly we may assume that v and vq are vertices of p. Let us consider the 
combinatorial loop 

r = [u,uo][uq,vo][vo,v][u,v]~'^, 

where [uq, vq] and [u, v] are arbitrary geodesies in T{G, XUTi.) and [u, uq], [vq, v] 
are segments oi p~^ and q (or q~^) respectively. Obviously inequalities (O, © 
and O imply 

KN,w])< XdistxuHivo,v) + c < 

X{distxuHivo,uo) + distxuniuo, u) + distxuniu, v)) + c < 
8X{H + S)+c. 
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Therefore, 

l{r) < XdistxuH{u,ua) + c + distxuniuo,vo) + li[vo,v]) + distxuHiv,u) < 
(12A + 4)(iJ + (5) +2c. 

(8) 

We are going to show that for any A G A, any iJ>, -component of [u, v] is 
isolated in r. Indeed assume that a certain -component t of [u, v] is not 
isolated in r. Since the labels (^([mo,u]) and (j){[vo,v]) are words in X, they 
contain no -components at all. Thus the only possibility is that there exists 
an _ff A -component s of [uo,wo] that is connected to t. This means that there 
exists a path e of length at most 1 in r(G, XUH) connecting s_ to i_ (see Fig. 
P). Using ® and we obtain 

distxuniuo,u) < distxuniuo, s^) + distxuHis~,t^) + distxuHit-,u) < 
{disixuniuo^vo) - 1) + 1 + {distxun{v,u) - 1) < 
4(i? + <5) 

which contradicts to ((SJ. 

Thus for any A S A, any Ha -component t of [u, v] is isolated in r. Therefore, 
by Lemma [2. Ill we have t € {X VJQ) and |t|xun < Kl{r), where K depends on 
G only. Combining these with ||SJ) and ©, we obtain u^^v E {X Ufl) and 

\u-\\xu<n < Kl{r)l{[u, v]) < 2K{H + S){{12X + 4){H + S) + 2c). (9) 

It remains to set ai to be equal to the right side of |(^. □ 

In the next two lemmas Q is a subgroup of G satisfying conditions (Ql)- 
(Q3). Since jjy < oo, without loss of generality we may assume that Y C X. 

Lemma 3.2. For every a > there exists A — A{a) > such that the 
following holds. If a,b G Q and f,g(zG are arbitrary elements such that 
max{|a|y, |6|y} > A, max{|/|xuw, \9\xun} < a, and a = fbg, then f,g G Q. 

Proof. Let ai — ai(A, c) and 02 = 02(0;, A, c) be constants provided by Lemma 
13.11 where A and c are given by (Q2). We also denote by N the number of 
different elements of the subgroup {X U ft) of length at most ai with respect to 
the generating set X \J ft. Since ^{X Uil) < 00, N < 00. By (Q3), there is an 
integer M > such that for any element t € (XUft) oi length |i|xuo cti, any 
element of Q n Q* has length strictly less than M with respect to Y whenever 
t ^ Q. Set 

A = 2(Aa2 + c) + MN. 

Increasing constants if necessary, we can assume that A, c, 02, and M are 
integer. By the condition of the lemma there is a quadrangle rqsp^^ in r(G, XU 
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Figure 2: 



H), where r and s are geodesies in T{G,X U H) whose labels represent / and 
g, and p, q are paths labelled by the shortest words in Y C X representing a 
and b respectively. Note that paths p and q are (A, c)-quasi-geodesic according 
to (Q2). We take a vertex oq on p such that the length of the segment oo] 
of p equals Xa2 + c. By the choice of A the length of the segment [ao,p+] of 
p is at least Xa2 + c + MN. Let oq, . . . , a^r denote the subsequent vertices of 
[ao,p+] such that the length of the segment [ak-i^cik] of p is equal to M for 
each k = 1, . . . ,N. Note that for any i = 1, . . . , N, 

. r , . X , f X. ^ min{/([p_,a,]), l{[a,,p+])} ~ c 
mm{distxuH[P-,ai), distxuH[ai,P+)\ > ^ > a2. 

Since l{r) — \f\xun and Z(s) = l^lxuHi the paths p and q are a-connected. 
By Lemma [3. II there are vertices bo, ... ^b^ on q and paths toi • ■ • % such that 
(tk)- — dk, {tk)+ = bk, and (j){tk) represents an element of the subgroup {XUfl) 
of length at most ai with respect to X Ufl (see Fig. By our choice of the 
constant N, there are two paths U, tj such that (f>{ti) and (f>(tj) represent the 
same element t in G. Reading the label of the cycle ti[bi, bj]t~^[ai, aj]~^, where 
[bi, bj] is the segment of q, gives us the equality tqit~^ = q2 for some qi, q2 € Q. 
By the choice of vertices oo , . . . , a at , we have \q2\Y — l{[ai,aj]) > M. Therefore , 
t € Q according to the choice of M. Since (l){[p- , ai]ti[q^ , bi]~^) represents the 
same element of G as (j){r) and (?!>([p_, a,]), (f>{[q-,bi]) represent elements of Q, 
we obtain f ^ Q. Similarly g G Q. □ 

Recall that G is generated by X relative to {H\, A G A}, Q is generated by 
Y, and Y C X. Let Z ^ X \ Y . We consider the groups 

F = i^xeAHx) * F{Y) * F{Z) 

and 

Fq = {*xeAHx)*Q*F{Z) 

(here F{Y) and F{Z) stand for free groups freely generated by Y and Z respec- 
tively) together with the following commutative diagram of homomorphisms 
defined in the obvious way. 
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Since G is hyperbolic with respect to {Hx, A £ A}, there is a finite subset 
TZ such that KerP ^ (7^)^. Then obviously Kerj = {e{R), R e 7^)^Q. 
In particular, G is finitely presented with respect to the collection {H\,X G 
A} U {Q}. To simplify our notation we denote by Q alphabet X UHLi {Q \ {1}) . 
For any word T in the alphabet X U H such that T G Ker f3, we denote by 
Area'"'^' (T) the minimal possible number k of factors in the decomposition 

k 

T=Fl[f.^'R^f^, (10) 

1=1 

where fi d F and Ri TZ, i — 1, . . . , k. Similarly, given a word W in Q such 
that W e Ker J, we denote by Area^\W) the minimal possible number k of 
factors in the decomposition 

k 

W ^Fc,l[9^'e{R^)9^, (11) 

i=l 

where gi 6 i^Q and Ri E TZ, i ^ 1, . . . , k. The next lemma is quite obvious and 
we leave the proof to the reader. 

Lemma 3.3. Let U, V, W be words in Q, T a word in X U Ti.. Suppose that 
U,V (z Ker J and T £ Ker (3. Then: 

(a) Area^Q^^UV) < Area^Q^^ (U) + Area^Q^^V) . 
(h) Area'f^^W-^VW) ^ Area^'^^V). 
(c) Area^^'(£(T)) < Area'^'^T). 

In the proof of Theorem 1 1.51 we will use the following auxiliary notion. 

Definition 3.4. A word in Q is called primitive if W can not be decomposed 
as 

W = WiqiW2q2W3, 

where qi,q2 £ Q\{1} and the subword W2 represents an element of the subgroup 
Q in G. 

Lemma 3.5. Suppose that there exists a constant n > such that for any 
primitive word W in Q, W £ Ker^, we have Area^p^{W) < k\\W\\. Then the 
relative Dehn function of G with respect to {H\, A G A} U {Q} is linear. 
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Proof. Let U be an arbitrary word in Q such that U S Kerj. To prove the 
lemma it suffices to show that 

Area^p'^liU) < k\\U\\. (12) 

Let q{U) denote the number of letters from Q \ {1} that appear in U. We 
proceed by induction on q{U). If q{U) = 0, the inequahty (|12|l obviously holds 
since U is primitive in this case. 

Now let q be non-primitive and q{U) > 0. Then U = UiqiU2q2Uz, where 
9i, 92 G Q \ {1} and ^{112) G Q- Let ri, r2 be letters from the alphabet Q \ {1} 
that represent the same elements as j{U2) and j{qiU2q2) in G respectively. In 
particular, we have j{r2) =g l{qi'fiq2)- However, the restriction of 7 to Q is 
injective. Hence r2 —Fq qiriq2- Therefore, 

U -Fq {U,q,nq2U3){U^'q^'r-'U2q2U3) ^Fq 

{Uir2U^){U^\-^\^^U2q2Uz). 

Note that ^(C/iraf/s) < q{U) and q{r^'^U2) < q{U). Moreover, 

q{Uir2U^) + q{r^'U2) - qiUi) + 1 + qiUs) + 1 + q{U2) - q{U). (13) 

Applying Lemma lH. Al together with inequality H13|l and the inductive hypothesis, 
we obtain 

Area'^'iU) < Area''(^\Uir2U3) + Area}^\r-^U2) < 
K||f/ir-2f/3||+«lkr'f/2|| <K||f/||. 

□ 

Now we are ready to prove the main theorem. 

Proof of Theorem \1.5\ First suppose that Q satisfies (Q1)-(Q3). We keep the 
notation introduces above. In particular, we assume that y is a subset of X . 

Since G is hyperbolic relative to {i?A, A G A}, there exists L > Q such that 
for any word V in A U H such that V € Ker /3, we have Area^'^'' (V) < Ln. Let 
us take a word W in Q, W £ Kerj, of length ||W^|| = n. We want to bound 
Area^Q^iW) from above by a linear function of n. Taking into account Lemma 
13.51 we may assume that W is primitive. In case W contains no letters from 
Q \ {1}, we immediately obtain 

AreaJ'^\W) < Ln. (14) 

In what follows we assume that at least one letter from Q \ {1} appears in W . 
Let 

W = WotiWi...tiWu 
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(Pk)- 




Figure 3: {136 + 2iJ)-connected segments of the paths pj and pk- 



where ti E Q \ {1} and subwords Wq, ■ ■ ■ ,Wi contain no letters from Q \ {1}. 
For each t^, i = 1, . . J, we fix a shortest word Vi in the alphabet Y such that 
=Q ti a-iid consider the word 

V = WoViWi...ViWi 

in the alphabet XiMi. regarded as an element of the group F. Clearly e{V) = W . 
We set 



1=1 
I 



Note that 



to < n. 



(15) 



Also let A, c be given by (Q2), S the hyperbolicity constant of T{G, X UH), 
H = H{S, A, c) the constant from Lemma lTTl A = A{13S) the constant provided 
by Lemma 13.21 and 

^ = max{3(5 • 10^, {A + 2H) ■ 10^}. 

There are three possibilities to consider. 

a) First assume that 9 < (A^ + c)n. Taking into account inequality p5|l . we 
obtain 

IIV^II =9 + uj< {X^ + c+l)n. 
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By Lemma 13.31 we have 

Area''^^ {W) < Area"'"' {V) <L{X^ + c+l)n. (16) 

b) Further suppose that 9 < lO^Xui + cn. Similarly to the previous case, we 
obtain 

\\V\\ < m^Xuj + cn + uj < (lO^A + c+l)n 

and 

Area'g^^W) < AreaJ'''\V) < L{10^X + c+ l)n. (17) 

c) Finally, suppose that 

e > max{(A^ + c)n, lO^Xuj + cn}. (18) 

We consider a cycle q in the Cayley graph T{G,X U H) labelled V. Let 
q = qopiqi . . .piqi, where qi, pi are subpaths labelled Wi and Vi respectively. 
Consider the 21 + 1-gon 6oai^i • • ■ CLibi, where Ui (respectively bi) is a geodesic 
path with the same endpoints as pi (respectively Qi). Let S = {at, z = 1, . . . , Z}, 
R — {bi, i = 0, . . . ,1}. By p (respectively cr) we denote the sum of lengths of 
sides from R (respectively S). Obviously p < lo. Further, according to (Q2) pi 
is (A, c)-quasi-geodesic in r(G', X U Ti) for any i = 1, . . . In particular, we 
have 

Ka,)>\{\m~c). 

Hence, 

a>j2\i\\n\-c) = \{e-cl)>^{e~cn). 
i—i 

Together with (HHJ, this yields 

a > max{^n, lO^uj} > ma.x{£_n, 10^ p}. 

By Lemma 12.41 there are two sides, say aj and ak, k > j, having 13i5- 
bounded segments of length at least <^ • lO^'^. Therefore, by Lemma [2. II pj and 
Pk have (135 + 2i?)-bounded segments s — [01,02], s' = [01,02] of length at least 
^ • 10-3 ~2H > A (see Fig. E)). Set a = 05-^02, / = o]"V'i, b = io[)-^o'2, g = 
(02)^^02. Obviously the elements a,b,f,g satisfy the requirements of Lemma 
O Thus f,g eQ. Let {pj)+ = u, [pk)^ = v. Then 

u-hi = {u-^o^)r\{o'i)-^v) eQ, 

as labels of the segments [u, oi] and [oi,v\ of p and q respectively are words in 
Y and hence represent elements of Q. 

Clearly the words 
and 

Woti . . .Wu-2tk-lWu-l 
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represent u and v respectively in G. Therefore, the subword 

Wjtj+i . . . Wk-2tk-iWk-i 

of W represents the element u^^v G Q. However this contradicts to the as- 
sumption that W is primitive. Thus case c) is impossible for primitive W. 

Taking together (^BJ, and (^7)), we obtain 
where 

K = max{i(10^A + c + 1), L{X^ + c+ 1)}. 
This completes the proof of the first part of the theorem. 

Now suppose that the subgroup Q is hyperbolically embedded into G. By 
r(G', Q) we denote the Cayley graph of G with respect to Q. Also let V,q denote 
the subset of Q given by Lemma 12.111 applied to the collection of subgroups 
{Hx,XeA}U{Q}. 

For every nontrivial element g G Q, we fix a shortest word W over X UTi 
that represents q in G. Let us consider a cycle d = pr m r(G, Q), where p is 
an edge labelled q and 4>{r) = W~^. Clearly p is an isolated Q~component of 
g as r contains no edges labelled by elements of Q. Applying Lemma f2. Ill we 
obtain q € {^q)- Therefore fig generates Q. Moreover, we have 

\qK < < Kq{\\W\\ + 1) < KQ(\q\xun + 1), 

where Kq is some constant independent of q. Thus the conditions (Ql) and 
(Q2) hold. The fulfilment of (Q3) follows from Lemma 1^ □ 

Recall that a group is hyperbolic if it is finitely generated and its Cayley 
graph with respect to some finite generating set is a hyperbolic metric space. 

Proof of Corollary \l.b\ Let y be a finite generating set of Q. As above we 
assume that y is a subset of X. The inclusion Y C X defines the embedding 
of the Cayley graph 

l:T{Q,Y) ^T{G,X UH) 

whose restriction on Q = V{T{Q,Y)) is the identity map. If A is a geodesic 
triangle in T{Q, Y), then t(A) is a triangle in r{G, XUH) whose sides are (A, c)- 
quasi-geodesic according to (Q2). Let u be a vertex on a side of A. If 6 is the 
hyperbolicity constant of T{G, X WH), then there is a vertex w on the union of 
the other two sides of A such that 

\v^^w\xuH = distxun{i^{v), i{w)) <2H + 5, 

where H = H{S, A, c) is the constant from Lemma f2. II Therefore, by (Q2) the 
distance between v and w in T{Q,Y) is 

\v~^w\y < X\v^'^w\ + c< X{2H + S) + c. 

This shows that T{Q, Y) is {X{2H + S)+c + 1) -hyperbolic. □ 
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4 Elementary subgroups and bounded genera- 
tion 



All assumptions and notation listed at the beginning of the previous section 
remain valid here. We begin with auxiliary results about elementary subgroups 
of relatively hyperbolic groups. 

Lemma 4.1. For any hyperbolic element of infinite order g £G, there exists a 
constant C = C{g) such that if f^^g"' f = 5" for some f G G and some n G N, 
then there are m G Z and h G {X U Q) such that f — hg"^ and \h\xvjn < C . 

Proof. Without loss of generality we may assume that g G X. Let A, c be 
constants from Lemma 12.71 and ai ~ ai(A, c), a2 — a2(fc, A,c) be constants 
provided by Lemma [3. II where k — IflxuH- 

Since /g" — 9^^f, we have /g"* ~ g"^*- f for any t G "L. Consider the k- 
connected paths p, q in V{G,X U Ti) labelled 5"* such that q- = \, q+ = 5"*, 
P- = f , p+ — fg"^* = .9"*/- If t is big enough, there is a vertex u on p such that 
u = fg'^^ for some j G Z and 

mm{distxiin{P-,u), distxu-H{p+,u)} > ^2- 

By Lemma [3.11 there exists a vertex v on q such that \v~^u\xun < cti- Note 
that f = for some z G Z. We consider the vertex w = g"^ on q. The equality 
/s""' — 9^'' f implies / — w^^u — {w^^v){v^^u) — g'^^'^^h for h = v^^u. □ 

Definition 4.2. For any hyperbolic element of infinite order g G G, we set 

^(5) = {/ e G : f-'g^'f = for some n G N}. 

Theorem 4.3. Every hyperbolic element g G G is contained in a unique maxi- 
mal elementary subgroup, namely in E(g). 

Proof. Let 

E+{g) = {f GG : f-^g^'f ^ for some n G N}. 

By Lemma 14.11 {g) has finite index in (g) . Clearly E+ (g) has index 2 in 
E{g). Hence \E{g) : {g)\ < 00. In particular, E{g) is elementary. 

It remains to show that if E is another elementary subgroup containing g 
then E < E{g). Let s be an element of E such that (s) has finite index in E. 
Passing to a subgroup (s*) for some i if necessary, we may assume that (s) is 
normal in E. Obviously s' = g^ for some k,l G 1i \ {0}. In particular, s is 
hyperbolic. Indeed if s G for some A G A, a G G, then the cyclic subgroup 

(s') is contained in the intersection H'^^CiH'^ — I H'^^'^ D H\ J as s' commutes 
with g. Therefore, H^^"^ H > is infinite. By Lemma [2.51 aga^^ G Hx that 
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Figure 4: 



contradicts to hyperbolicity of g. Thus s is hyperbolic and for any element 
t G E, we have t~^st — s^^ by Corollary 12.81 Hence 

By the definition of E{g), we have t £ E{g). □ 

Proof of Corollary Let us show that conditions (Q1)-(Q3) hold for Q = 
E{g). The fulfillment of (Ql) is obvious. Let F be a finite generating set of 
E{g) containing g. Since {g) has finite index in E{g)^ there is a constant D > Q 
such that any element t G E{g) can be represented as t = hg"^ for some m £ 
where maxH/ilxuWi I^Iy} -D- Using Lemma 12.71 we obtain 

\t\Y < |5"|y + < |m| + < i|.g"Uuw + c + D<j i\t\xuH + D) + c + D 

for some positive A, c. Thus (Q2) holds. 

Finally if the intersection E{g)f n E{g) is infinite for some f d G, then it 
contains for some n G Z \ {0}. Hence f~^g^f — g^ for some fc G Z \ {0}. By 
CorollarvOlfc = ±n and thus f G E'fo). □ 

Lemma 4.4. For ant/ A G A t/iere is a finite subset J-\ C El\ such that if 
h G H\ \ T\, a E G \ H\, and \a\x\jH = 1, then ah is a hyperbolic element of 
infinite order. 

Proof Set 

= {./ e (f^A), l/k^A < 5i^}, 

where K and JIa are given by Lemma r2. Ill Since a G G\H\ has relative length 
1, we can think of a is a letter from XUH. For every m G N, we consider a path 
Pm = <liTi(l2'''2 ■ ■ ■ Imfm, whcrc qi (respectively r^) is labelled a (respectively h), 
i = 1, . . . , TO. 

Note that ri , . . . , r,„ are i/^ ^components of pm ■ First of all we are going to 
show that they are isolated. Indeed suppose that is connected to rj for some 
j > i and j — i is minimal possible. Let s denote the segment [(''i)+, {rj)-] 
of Pm, and let e be a path of length at most 1 in r(G, X UH) labelled by an 
element of H\ such that e_ = {ri)+, e+ = {rj)- (see Fig. 0}. If j = z + 1, 
then 0(s) = a. Since 0(s) and (/)(e) represent the same element in G, we arrive 
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at a contradiction with the assumption a ^ H\. Therefore, j = i + 1 + k for 
some k > 1. Note that the components r^+i, . . . ,ri+k are isolated in the cycle 
se~^. (Otherwise we can pass to another pair of connected TJa -components 
with smaller value of j — i.) By Lemma 12.111 we have h £ {^\) and 

k\h\n;, < Kl{se-^) = K{2k + 2). 

Hence \h\ii^ < K{2 + 2/k) < AK which contradicts to the choice of h. Thus 
all components ri, . . . , r,„ are isolated in pm- In particular, this means that the 
element ah has infinite order. Indeed if (a/i)" = 1 for some n S N, then the 
components ri and Vn+i of coincide (and thus they are connected). 

Let us show that ah is hyperbolic. Indeed suppose that ah — b^^ fb for some 
b € G, f € H^, ly € A. We take m — 4|5|xu'H + 6. Let i? be a shortest word in 
XUH representing b in G. Consider a cycle d — PmQm in r(G, XUH) such that 
(f>{qm) = {B^^tB}^^ , where t is the letter from \ {1} representing the same 
element as J™ in G. Note that r2, . . . , r„i-i are components of d and any H\- 
component of the subpath qm of d is connected to at most one _ff a ^component 
from the set {r2, . . . , — 1}. (If an iJ^ -component of qm is connected to 
and Tj, then and rj are connected.) As the total number of ifA-components 
in qm does not exceed l{qm) < 2\b\x[jn + 1, at least (m — 2|6|xu'H — 3) = m/2 
components from the set {r2, . . . ,rm-i} are isolated. Lemma |2 . 1 II vields 

\rn\h\n, < Kl{d) < K (2m + 2\b\xuH + 1) < \mK. 

Dividing by m/2, we obtain \h\^i^ < 5K. This contradicts to h ^ T\. The 
lemma is proved. □ 

Corollary 4.5. Let G be an infinite group properly hyperbolic relative to a 
collection of subgroups {Hx,X G A}. Then G contains a hyperbolic element of 
infinite order. 

Proof. Removing trivial subgroups from the set {H\,X G A} if necessary, we 
may assume that H\ ^ {1} for any A G A. First suppose that jJA = oo. Since 
G is defined by a finite presentation Q with respect to {-Sa, A G A}, there is a 
finite subset Ao C A such that no relators from involve letters from ii\ for 
A G A \ Aq. Therefore G = Go * (*AeA\Ao-^A) , where Go is the subgroup of G 
generated by all H\, A G Aq. If Ai, A2 G A \ Ao, Ai 7^ A2, then for any two 
nontrivial elements g\ G , 52 G , the product g\g2 is hyperbolic and has 
infinite order. 

Now suppose that jj A < 00. If all subgroups }i\ are finite, then r(G, AUH) 
is locally finite. As r(G, A U H) is hyperbolic by Lemma G is a hyperbolic 
group (in the ordinary non-relative sense). It is well-known that any infinite hy- 
perbolic group contains an element of infinite order g. Obviously g is hyperbolic 
in this case, as all parabolic elements of G have finite orders. 

Finally if there is an infinite subgroup in the collection {hi\., \ G A}, the 
desired hyperbolic element exists by Lemma 14.41 The element a ^ G \ H\ of 
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relative length 1 mentioned in Lemma [4 . 41 exists as G is generated by elements 
of relative length 1 and Hx ^ G. □ 



CoroUarv 14. 51 together with Lemma l2 . 71 immediately imply the following. 

Corollary 4.6. If G is infinite and properly hyperbolic relative to a collection of 
subgroups {Hx, A G A}, then G has infinite diameter with respect to the metric 
distxuH- 

Finally let us prove Theorem ll.9l 

Proof of Theorem \1.9l We assume that G is non-elementary and is properly hy- 
perbolic relative to {Hx, A G A}. Suppose that there are elements xi, . . . ,Xn of 
G such that for any g ^ G there exist integers ai, . . . , q;„ satisfying the equality 
g = x"^ . . . x'^" . According to Corollary 11.71 if hyperbolic element of 

infinite order for some i, then G is properly hyperbolic relative to the collection 
{Hx,X G A} U {E{xi)}. In case Xi has finite order, G is properly hyperbolic 
relative to the collection {Hx,X G A} U {(a;^)} by Theorem 11.51 as any finite 
subgroup satisfies (Q1)-(Q3). Thus joining new subgroups to the collection 
{Hx,X G A} if necessary, we may assume that elements hyper- 
bolic, i.e., for any i — 1, . . . ,n, Xi = a~^hiai, where hi G Hx^ for some A^ G A. 
Then for any integers ai, . . . , q;„, we have 

a;^ . . . a;„" = ai/ij ...anh^^a^ . 

Therefore, for every element g — x"^ . . . x"" , we have 

n 

\9\xun < Xl(2|«»Uuw + l)- 

1=1 

This means that G has finite diameter with respect to distxuH contradictory 
to Corollary EH □ 
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